Някои примери за графи
Тук можете да намерите два примера за графи. Примерите са от областта на генеалогията (изучаването на родословия). В тези графи върховете съответстват на някои хора, живели в миналото или живеещи сега, а ребрата - на отношението от родител към негово дете. Всяко от ребрата е изобразено чрез една или повече последователни отсечки, като най-горната и най-долната измежду тях са вертикални. За негово начало и негов край трябва да се приемат съответно върхът непосредствено над най-горната от отсечките и върхът непосредствено под най-долната. Когато един връх е начало на две различни ребра, те са изобразени с обща най-горна отсечка, последвана от по-дълга отсечка, перпендикулярна на нея, и с две отделни най-долни отсечки; по начин, симетричен на този, е постъпено в случаите, когато един връх е край на две различни ребра.
Единият от примерите (с 27 върха и 28 ребра) свидетелства за това, че Даяна Спенсър (1961-1997), уелска принцеса, и Уинстън Чърчил (1874-1965), министър-председател на Великобритания по време на Втората световна война, имат общ прародител (починал в началото на 18 век), а другият (с 29 върха и 29 ребра) - за това, че този общ прародител от своя страна има общ прародител (починал през 15 век) с двама бивши президенти (баща и син) на Съединените американски щати. Примерите са извлечени от една обширна родословна база от данни, създадена от Даниел дьо Роглодр и поддържана от многобройни негови сътрудници.
Последно изменение: 6.01.2010
г.